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La presente invention est relative au traitement des messages 
echanges entre equipements par Tintermediaire d'un ou plusieurs reseaux de 
transmission de donnees par paquets. Elle concerne plus particulierement, le 
filtrage, par un eqliipement, de I'ensemble des paquets mis a sa disposition 
5 par le ou ies reseaux de transmission de donnees par paquets pour ne 
retenir que ceux appartenant a des messages dont I'equipement est 
destinataire et Ies diriger, dans I'equipement, vers un port de reception 
adequat. 

Les paquets modulent Ies signaux de transmission achemines par 

10 le milieu physique de transmission utilise par un reseau. lis sont constitues 
de datagrammes ou suites plus ou moins longues d'elements binaires 
separes en differents champs successifs dont un champ de donnees .utiles 
encapsulant un message ou une partie de message constituant la charge 
marchande du reseau et des champs d'informations de service perrriettant 

15 de router ie paquet au sein du reseau et de preciser certaines 
caracteristiques du champ de donnees utiles pourfaciliter son exploitation en 
sortie du reseau. Le format d'un paquet, c'est-a-dire la decomposition en 
champs, du datagramme qui le constitue, repond a des regies precises 
connues des participants au reseau et regroupees sous le terme de 

20 protocole de couche physique ou encore protocole de premier niveau. 

La charge marchande du reseau occupant le champ de donnees 
utiles d'un paquet constitue elle-meme un datagramme. Elle peut etre 
organisee, a son tour, en differents champs successifs dont un champ de 
donnees utiles et des champs d'informations de services interessant le 

25 routage de la charge marchande du reseau, au-dela du reseau lui-meme, au 
sein d'un equipement raccorde. Son format repond egalement a des regies 
precises regroupees sous le terme de protocole de couche logique. On est 
alors en presence de deux couches de protocole a exploiter pour determiner 
Tadresse complete de destination d'un paquet et en extraire les donnees 

30 utiles. II peut meme arriver que la couche logique soit subdivisee et que Ton 
soit en presence de plus de deux couches de protocole, I'adresse de 
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destination du paquet etant precisee de couche de protocole en couche de 
protocole. 

Parmi les reseaux de transmission de donnees par paquets 
concernes par I'invention, on peut citer les reseaux Ethernet utilisant, au 
5 premier niveau de la couche physique de transmission, un format de paquet 
ou trame repondant a un protocole "MAC (acronyme de I'anglo-saxon "Media 
Access Control"), defini dans les normes 802.3 et/ou 802.2 etablies par 
rinstttute of Electrical and Electronics Engineers. 

Dans un paquet repondant au protocole MAC IEEE 802.3/802.2, il 
10 y a un champ de donnees utiles dit "champ de donnees Ethernet" et 
differents champs d'informations de service notamment, un dit "MAC 
Destination Address" et un autre dit "LLC" (acronyme de I'anglo-saxon 
"Logical Link Control") ou encore :"LPDU" (acronyme de I'anglo-saxon 
"Logical Protocol Data Unit"). Le champ d 'informations de service MAC 
15 Destination Address identifie sur le reseau, le ou les equipements 
destinataires du paquet. Le champ d'informations de service LLC/LPDU 
renferme differentes informations sur le deuxieme niveau correspondant a la 
couche immediatement superieure a la couche physique, dont l'identite du 
protocole utilise pour le formatage du champ de donnees Ethernet. 
20 Le protocole dit de deuxieme niveau, utilise pour le formatage d'un 

champ de donnees Ethernet peut etre, soit un protocole proprietaire, 
specifique aux equipements emetteur et recepteur mis en relation par le 
reseau de transmission de donnees Ethernet, soit un protocole standardise, 
a plus large audience. Les protocoles standardises utilises le plus 
25 couramment pour le formatage d'un champ de donnees Ethernet sont les 
protocoles Internet repondant aux normes RFC emises par le DARPA 
(acronyme de I'anglo-saxon "Defense Advenced Research Project Agency") 
et, parmi ceux-ci, le protocole IP (acronyme de I'anglo-saxon "Internet 
Protocol") qui peut etre utilise seul ou en combinaison avec un troisieme 
30 niveau de protocole tel le protocole TCP (acronyme de I'anglo-saxon 
"Transport Control Protocol"), le protocole UDP, (acronyme de I'anglo-saxon 
"User Datagram Protocol") ou encore le protocole ICMP (acronyme de 
I'anglo-saxon "Internet Control Message Protocol"). 

L'acces d'un equipement a un reseau de transmission de donnees 
35 se fait par I'intermediaire d'un milieu physique assurant la propagation des 



signaux de transmission au sein du reseau, souvent le milieu ambiant ou un 
cable electrique ou optique, d'une fonction emission-reception souvent 
referencee sous Pintitule anglo-saxon de "Medium Dependant Interface and 
Physical Layer Device" et d'une fonction souvent referencee sous Pintitule 
5 anglo-saxon de "Data Terminal Equipment", 

La fonction emission-reception consiste, dans le sens de la 
reception, a recevoir les signaux du milieu de propagation et en extraire leur 
contenu binaire. 

La fonction DTE consiste, dans le sens de la reception, a exploiter 

10 le contenu binaire des signaux re$us du reseau par Pentremise de la fonction 
emission-reception pour en extraire les messages interessant Pequipement 
conceme et les dinger au sein de Pequipement, vers le ou les ports de 
reception adequats. 

Lorsque le reseau de transmission de donnees est de type a 

15 transmission par paquets, chaque signal empruntant le milieu de 
transmission transporte un paquet de donnees. La reconnaissance, dans les 
signaux parvenant du milieu de propagation, d'un paquet de donnees est du 
ressort de la fonction emission-reception qui a, a sa charge, outre Pextraction 
du contenu binaire des signaux re?us du reseau, la detection du debut et de 

20 la fin de chaque paquet re<?u. 

La fonction DTE assure le stockage temporaire du flux de 
donnees binaire provenant de la fonction emission-reception entre la 
detection par cette demiere d'un debut et d'une fin de paquet, le temps 
d'exploiter Padresse de destination figurant dans les informations de service 

25 contenues dans le paquet pour, soit si le paquet interesse Pequipement 
conceme, le selectionner et diriger les donnees utiles qu'il renferme vers un 
ou plusieurs ports de reception de Pequipement concerne, soit si le paquet 
n'interesse pas Pequipement concerne, le rejeter. Tres souvent, la fonction 
DTE verifie en outre Pintegrite des donnees contenues dans un paquet 

30 selectionne. 

La fonction emission-reception, qui est tres dependante des 
proprietes physiques du milieu de transmission, est, en general, confiee a un 
ou des circuits specialises places au niveau d'une carte d'interface reseau 
montee dans Pequipement a raccorder au reseau tandis que la fonction DTE 

35 qui ne met en ceuvre que des operations logiques sur des donnees binaires 




peut, soit faire I'objet d'une tache accessoire confiee a un calcuiateur 
effectuant d'autres taches devolues a I'equipement raccorde au reseau, soit 
etre confiee a un automate specialise a microprocesseur place sur la carte 
d'interface reseau, au cote des circuits specialises assurant la fonction 

5 emission-reception. 

Lorsque les paquets mis a disposition de I'equipement par le ou 
les reseaux de transmission peuvent faire Pobjet de plusieurs couches de 
protocole avec une adresse de destination repartie entre les champs 
d'informations de service de ces differentes couches de protocole, la fonction 

10 DTE doit, pour chaque paquet mis a disposition, detecter les differentes 
couches de protocoles et les exploiter pour en extraire I'adresse de 
destination finale du paquet, puis comparer cette adresse de destination 
finale avec celles des differents ports de reception de I'equipement conceme 
pour ne retenir le paquet que lorsqu'il y a concordance de son adresse de 

15 destination finale avec une ou plusieurs adresses de ports de reception de 
I'equipement concerne. 

Pour realiser ces operations sur chaque paquet mis a disposition, 
il est habituel, pour une fonction DTE d'operer en deux etapes : une premiere 
etape de determination de I'adresse finale de destination du paquet par 

20 detection de ses differentes couches de protocole et analyse des champs 
d'informations de service concernes par I'adresse finale de destination du 
paquet dans les differentes couches de protocole detectees, et, une 
deuxieme etape de recherche des concordances de I'adresse finale de 
destination lue dans le paquet avec les adresses des differents ports de 

25 reception de I'equipement rassemblees dans un annuaire d'adresses finales 
specifique a I'equipement. 

Le desir de diversification des reseaux de transmission de 
donnees, de standardisation des interfaces d'acces a ces reseaux et 
d'augmentation de la variete des messages echanges entre equipements 

30 raccordes conduit a exiger de la fonction DTE une prise en compte de 
paquets de natures de plus en plus variees, pouvant mettre en oeuvre divers 
protocoles de deuxieme niveau et de troisieme niveau ainsi qu'une prise en 
compte, pour un equipement, de ports de reception en plus grand nornbre 
adaptes a la variete des messages. II s'ensuit un accroissement de la 

35 complexite d'une operation de lecture d'une adresse de destination finale de 



paquet en raison de la multiplicity des protocoles a prendre en consideration 
et une augmentation de la complexity de Poperation de recherche de 
concordance au niveau de Pannuaire d'adresses, par suite d'une 
augmentation de la longueur des adresses de destination finale de paquet et 
5 des adresses completes de ports de reception imposee par la diversity des 
protocoles a traiter, et par suite d'une augmentation du nombre d'adresses 
stocke dans Pannuaire d'adresses finales, consecutive a Paccroissement du 
nombre de ports de reception d'un equipement. 

De plus, dans les applications temps reel embarquees, des 
10 contraintes de quality de service et de garantie d'acheminement des 
message vers les ports de reception dans un delai borne interdisent la 
creation de latence en cas de saturation du reseau par un grand nombre de 
paquets de petite taille. Ceci impose a la fonction DTE de pouvoir traiter un 
paquet sur chaque voie entrante dans le temps necessaire a ia reception du 
1 5 paquet de taille minimale. 

Tout cela concourt a une augmentation des capacites de calcul 
demandees a I'equipement raccorde ou a son interface d'acces au reseau 
pour la fonction DTE, accroissement qui est encore amplifie par 
Paugmentation constante des debits des reseaux. 
20 II y a done un besoin de precedes permettant de remplir une 

fonction DTE avec un minimum de capacity de calcul. 

La presente invention a pour but de repondre a ce besoin. 
Elle a pour objet un procede de selection et de tri de paquets de 
dorinees mis a disposition de cet equipement, par au moins un reseau de 
25 transmission de donnees par paquets employant un format de paquets 
pouvant repondre a trois niveaux de protocoles : 

- un protocole de premier niveau correspondant a une couche 
physique de transmission de reseau, regissant le format 
general d'un paquet et imposant la presence dans un paquet, 
30 d'une part, d'un champ de donnees utiles dit de premier niveau 

et, d'autre part, de champs deformations de service dits de 
premier niveau dont un dit adresse destinataire couche 
physique, affecte a une premiere adresse de destinataire et un 
autre affecte a un identifiant de protocole de deuxieme niveau, 
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un protocole de deuxieme niveau regissant le format du 
champ de donnees utiles de premier niveau et pouvant 
imposer une partition du champ de donnees utiles de premier 
niveau en un champ de donnees utiles dit de deuxieme niveau 

5 et en des champs d'informations de service dits de deuxieme 

niveau dont un t dit adresse destinataire de deuxieme niveau, 
est affecte a une deuxieme adresse de destinataire, et un autre 
affecte a un identifiant de protocole de troisieme niveau, ainsi 
que d'eventuels autres champs controlant la fragmentation de 

10 la charge marchande transportee par le second niveau de 

protocole en une ou plusieurs charges marchandes 
transportees par Peventuel protocole de troisieme niveau et 

- un eventuel protocole de troisieme niveau regissant le format 
du champ de donnees utiles de deuxieme niveau et pouvant 

15 imposer une partition du champ de donnees utiles de 

deuxieme niveau en un champ de donnees utiles dit de 
troisieme niveau et en des champs de donnees de service dont 
certains peuvent n'exister que dans le premier des fragments 
vehiculant la charge marchande du protocole de second 

20 niveau. 

Ce procede est remarquable en ce qu'il consiste a : 

- constituer un annuaire d'adresses dit de niveaux inferieurs 
rassemblant, sous forme d'une liste d'elements, les differentes 
valeurs prises par les informations d'adressage apparaissant 

25 dans les champs deformations de service des protocoles des 

deux premiers niveaux lorsqu'elles concernent Pequipement, 

- constituer un annuaire d'adresses dit de niveaux superieurs 
rassemblant, sous forme d'une liste d'elements, les differentes 
valeurs prises par les informations d'adressage apparaissant 

30 dans les champs d'informations de service des protocoles de 

niveaux superieurs au deuxieme niveau lorsqu'elles 
concernent Pequipement, 

- etablir, pour chaque element de la liste de Pannuaire 
d'adresses de niveaux inferieurs, un lien de compatibilite avec 

35 un ou plusieurs elements de la liste de Pannuaire d ! adresses 




de niveaux superieurs, ce lien de compatibility signalant la 
possibility pour deux elements lies de se retrouver 
simultanement dans les champs d'informations de service d'un 
meme paquet, 

5 - etablir pour chaque element de la liste de I'annuaire d'adresses 

de niveaux superieurs, un lien d'affectation a au moins un port 
de reception de 1'equipement, et 
pour chaque paquet mis a disposition de 1'equipement par les reseaux de 
transmission de donnees : 
10 - lire les informations d'adressage contenues dans les champs 

d'informations de service des protocoles des premier et 
deuxieme niveaux, 

- rechercher une concordance entre les informations 
d'adressage lues dans les champs d'informations de service 

15 des protocoles des premier et deuxieme niveaux et un element 

de la liste de i'annuaire d'adresses de niveaux inferieurs, 
en I'absence d'element concordant, 

rejeter le paquet, 
en presence d'un element concordant, 
20 - prendre en consideration le lien de compatibility de Telement 

concordant pour rechercher dans la liste des elements de 
I'annuaire d'adressage des niveaux superieurs, les elements 
compatibles 

- lire les informations d'adressage contenues dans les champs 
25 d'informations de service des protocoles de niveaux superieurs 

au deuxieme, 

lorsque des informations d'adressage contenues dans les champs 
d'informations de service des protocoles de niveaux superieurs au 
30 deuxieme sont presentes, 

- rechercher une concordance entre ces informations et un des 
elements compatibles de la liste de Tannuaire d'adresses de 
niveaux superieurs, 
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en ['absence d'elements concordant, 
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- rejeter le paquet, 

en presence d'un element concordant, 

- selectionner le paquet mis a disposition, 

- prendre en consideration le lien d'affectation de I'element 
concordant, 

- adresser les donnees utiles du paquet aux ports de reception 
de I'equipement designes par le lien d'affectation, et 

- creer, s'il n'existe pas deja, un descripteur de message alloue 
etablissant une relation entre les ports de reception designes 
par le lien d'affectation, le lien de compatibilite et la valeur d'un 
eventuel champ ^information de service de second niveau 
affecte a une identification de fragment de message pour 
permettre de reconcilier ulterieurement, les fragments entrants 
ne possedant pas champs d'informations de service des 
protocoles de niveaux superieurs au deuxieme, 

lorsque des informations d'adressage contenues dans les champs 
d'informations de service des protocoles de niveaux superieurs au 
deuxieme ne sont pas presentes, 

- rechercherparmi les descripteurs de messages alloues ouverts une 
concordance au niveau du lien de compatibilite et de la valeur d'un 
eventuel champ d'information de service de second niveau affecte a 
une identification de fragment de message, 
en I'absence d'elements concordant, 

- rejeter le paquet, 

en presence d'un element concordant, 

- selectionner le paquet mis a disposition, 

- prendre en consideration le lien d'affectation de I'element 
concordant, 

- adresser les donnees utiles du paquet aux ports de reception 
de I'equipement designes par le lien d'affectation, et 

- rechercher dans les champs d'informations de service du 
second niveau du paquet une information de fin de message 



permettant de mettre un terme au descripteur de message 
alloue considere. 



Avantageusement, les recherches de concordance sont faites, au 
sein des listes d'elements des Pannuaires d'adresses de niveaux inferieurs et 
de niveaux superieur, en suivant une methode dichotomique dans des listes 
prealablement ordonnees, ce qui permet de garantir un temps de recherche 
minimal et borne. 

Avantageusement, les elements de I'annuaire d'adresses de 
niveaux inferieurs sont stockes dans une premiere table, leurs adresses au 
sein de cette table identifiant les liens de compatibilite qui leurs sont 
associes. 

Avantageusement, les elements de I'annuaire d'adresses de 
niveaux superieurs sont stockes au sein d'une deuxieme table, chacun d'eux 
etant associe, au sein de cette deuxieme table, a un lien de compatibilite et a 
un lien d'affectation. 

Avantageusement, lorsque la reception de paquets se fait sur 
plusieurs voies redondantes, la recherche d'un descripteur de message 
alloue se fait sur toutes les voies pour tenir compte du fait que le paquet 
initial ayant provoque la creation du descripteur de message alloue peut 
avoir ete recu prealablement sur une autre voie. 

Avantageusement, lorsque le reseau est un reseau Ethernet avec 
des paquets respectant un protocole de premier niveau de type MAC et un 
protocole de deuxieme niveau de type IP, chaque element de I'annuaire 
d'adresses de niveaux inferieurs renferme au moins une valeur particuliere 
du champ d'adresse destlnataire MAC et une valeur particuliere du champ 
d'adresse destinataire IP. 

Avantageusement, lorsque le reseau est un reseau Ethernet avec 
des paquets respectant un protocole de premier niveau de type MAC 



imposant, parmi les champs de service d'un paquet, un champ identifiant les 
protocoles respectes par les paquets aux niveaux superieurs et un protocole 
de deuxieme niveau de type IP, chaque element de I'annuaire d'adresses de 
niveaux inferieurs renferme au moins une valeur particuliere du champ 
5 d'adresse destinataire MAC, une valeur particuliere du champ d'adresse 
destinataire IP et un drapeau d'invalidation de la valeur particuliere du champ 
adresse destinataire IP en cas de non reconnaissance d'un protocole de 
deuxieme niveau type IP. 

10 Avantageusement, lorsque le reseau est un reseau duplique 

constitue de deux reseaux Ethernet independants ayant chacun un acces a 
I'equipement, chacun des deux reseaux Ethernet ayant des paquets 
respectant un protocole de premier niveau de type MAC et un protocole de 
deuxieme niveau de type IP, et lorsque I'equipement est en mesure 

15 d'identifier le ou les reseaux de provenance du paquet, chaque element de 
I'annuaire d'adresses de niveaux inferieurs renferme au moins une valeur 
particuliere du champ d'adresse destinataire MAC, une valeur particuliere du 
champ d'adresse destinataire IP, un identifiant du ou des reseaux de 
provenance du paquet compatible avec ces valeurs particulieres de champ 

20 d'adresse destinataire MAC et IP, et un drapeau de validation de I'identifiant 
du ou des reseaux de provenance. 

Avantageusement, lorsque les paquets du reseau respectent un 
protocole de premier niveau de type MAC imposant, parmi les champs de 

25 service d'un paquet, un champ identifiant les protocoles respectes par les 
paquets au deuxieme niveau, un protocole de deuxieme niveau de type IP et 
un protocole de troisieme niveau appartenant a un groupe de protocoles 
contenant les protocoles UDP et TCP, chaque element de I'annuaire de 
niveaux superieurs renferme au moins une valeur particuliere de champ 

30 d'adresse UDP/TCP de port destinataire et un double drapeau de validation 
de la valeur particuliere de champ d'adresse UDP/TCP de port destinataire 
identifiant, par la meme occasion, un protocole de troisieme niveau 
compatible avec la valeur particuliere de champ d'adresse UDP/TCP de port 
destinataire. 

35 



Avantageusement, lorsque le reseau est un reseau duplique 
constitue de deux reseaux Ethernet independants ayant chacun un acces a 
I'equipement, chacun des deux reseaux Ethernet ayant des paquets 
respectant un protocole de premier niveau de type MAC, un protocole de 
5 deuxieme niveau de type IP et un protocole de troisieme niveau appartenant 
a un groupe de protocoles contenant les protocoles UDP et TCP, et lorsque 
I'equipement est en mesure d'identifier le ou les reseaux de provenance du 
paquet, chaque element de I'annuaire de niveaux superieurs renferme au 
moins une valeur particuliere de champ d'adresse UDP/TCP de port 

10 destinataire, un double drapeau de validation de la valeur particuliere du 
champ d'adresse UDP/TCP de port destinataire identifiant, par la meme 
occasion, un protocole de troisieme niveau compatible avec la valeur 
particuliere de champ d'adresse UDP/TCP de port destinataire, un identifiant 
du ou des reseaux de provenance du paquet compatibles avec cette valeur 

15 particuliere de champ d'adresse UDP/TCP de port destinataire, et un 
drapeau de validation de I'identifiant du ou des reseaux de provenance. 

D'autres caracteristiques et avantages de I'invention ressortiront 
de la description ci-apres d'un mode de realisation donne a titre d'exemple. 
20 Cette description sera faite en regard du dessin dans lequel : 

- une figure 1 est un schema montrant deux equipements 
communiquant entre eux par I'intermediaire de deux reseaux 
de transmission de donnees distincts, Tun des equipements 
ayant sa structure plus detaillee pour faire apparaitre la 

25 constitution de ses acces aux reseaux, 

- une figure 2 detaille un format de paquet utilise par les reseaux 
de transmission de donnees montres a la figure 1 , 

- une figure 3 est un diagramme illustrant une decomposition 
possible, en etapes elementaires, des operations de selection 

30 et de tri qui doivent etre menees par un equipement'parmi les 

informations passant a sa portee, au niveau de ses acces a 
des reseaux de transmission, 

- des figures 4 et 5 montrent les compositions des elements de 
deux annuaires d'adresses, Tun dit de niveaux inferieurs et 

35 I'autre dit de niveaux superieurs, utilises pour des recherches 




de concordance lors des operations de selection et de tri dont 
le deroulement est illustre a la figure 3, 

- une figure 6 represente une liste d'allocation de descripteurs 
de message associe a un lien de compatibility donne 

5 permettant la reconciliation de I'identificateur de fragment avec 

le numero de port de reception, et 

- une figure 7 est un diagramme illustrant la succession des 
etapes de selection et de tri de paquets dans le cas d'un 
protocole de rang superieur de type UDP et pour une reception 

10 non redondante 

Sur la figure 1, deux equipements I, II indexes par 1, 2 sont plus 
ou moins eloignes et communiquent entre eux travers de deux reseaux de 
transmission distincts Na, Nb indexes par 3, 4. Chaque equipement 1 , 2 est 
15 pourvu d'un circuit principal 10 executant les taches fondamentales pour 
lesquelles il a ete concu et d'un interface reseau 1 1 controlant les acces du 
circuit principal 10 de I'equipement aux deux reseaux de transmission Na, Nb 
3, 4. 

Dans le sens reception, qui sera le seul decrit par la suite, 

20 Tinterface reseau 11 a les taches de detecter les messages patvenant aux 
acces reseaux de I'equipement 1, de selectionner, parmi les messages 
detectes sur les acces reseaux, ceux interessant reellement I'equipement et 
de trier les messages selectionnes en fonction de leurs natures afin de les 
presenter de maniere ordonnee au circuit principal 10 de I'equipement 1. 

25 La detection des messages, au niveau des acces aux reseaux 3, 4 

sur les milieux physiques de propagation utilises par les reseaux 3, 4 et leurs 
mises sous forme binaire est le fait de circuits analogiques de reception PHY 
A, PHY B indexes par 110, 111 dont la composition est tres dependante des 
caracteristiques des milieux de propagation des reseaux. La selection, parmi 

30 les messages detectes sur les acces de I'equipement 1 aux reseaux de 
transmission 3, 4 et mis sous forme binaire par les circuits analogiques de 
reception 110, 111 de messages interessants I'equipement 1 ainsi que leur 
tri en fonction de leur nature, mettent en ceuvre des traitements purement 
logiques de types sequentiel et/ou combinatoire, qui peuvent etre realises, 

35 comme represente, a I'aide d'un automate logique a microprocesseur 112 



mettant a contribution une memoire vive de travail 1 1 3 et une memoire vive 
de courrier 114, La memoire vive de travail 113 sert au stockage temporaire 
des elements binaires des messages detectes sur les acces reseau de 
Tequipement 1, par les circuits analogiques de reception 110, 111 le temps 
5 des operations de selection et de tit La memoire courrier 114 recueille dans 
differentes cases appelees ports de reception, les messages resultant de la 
selection, tries par natures. Elle est destinee a servir de boTte aux lettres de 
reception pour le circuit principal 10 de i'equipement 1 qui peut ia consuiter 
directement ou au travers de I'automate logique 112. 

10 

Dans le cadre d 5 un reseau de transmission de donnees par 
paquets, les messages achemines, au niveau du milieu physique utilise pour 
la transmission au sein du reseau, le milieu ambiant (transmission sans fil) 
ou des cables electriques ou optiques (transmission par fil), ont la forme de 

15 paquets constitues de suites d'elements binaires ou datagrammes modulant ■<* 
un signal de transmission et circulant Tun derriere I'autre sur les liaisons de 
transmission du reseau. . ~ 

Le datagramme constituant un paquet renferme des donnees 
utiles ou charge marchande du reseau et des informations de service 

20 permettant le routage du paquet au sein du reseau de transmission et le 
signalement de certaines caracteristiques du paquet utiles a son exploitation 
dans les equipements destinataires. Son format ou organisation repond a 
des regies precises dites protocole de couche physique ou de premier 
niveau, connues de tous les participants au reseau. Les donnees utiles d'un 

25 paquet sont rassemblees dans un champ dit de donnees utiles lui-meme 
soumis a une organisation precise, connue des equipements destinataires, 
souvent du meme genre que celle d'un paquet, avec a nouveau, un champ 
de donnees utiles et des champs d'informations de service. Cette 
organisation du champ de donnees utiles d'un paquet repond a des regies 

30 dites protocole de couche logique ou de deuxieme niveau. Le champ de 
donnees utiles defini par le protocole de deuxieme niveau peut lui-meme 
avoir un format defini par un protocole de troisieme niveau et ainsi de suite, 
de sorte que Ton se retrouve souvent avec un format de paquet respectant 
plusieurs couches de protocoles. 



Dans le cadre le plus general, les reseaux de transmission de 
donnees par paquets 3, 4 acheminent plusieurs varietes des paquets se 
distinguant par leurs formats qui ne respectent pas, a un niveau ou un autre, 
les memes types de protocoles et les equipements raccordes 1, 2 sont 
5 interesses par plusieurs varietes de paquets. Dans ce cadre, les paquets mis 
a disposition d'un equipement 1 , 2 par les reseaux 3, 4 et interessant cet 
equipement 1, 2 doivent etre tries par I'automate 112 en fonction de leur 
variete d'appartenance et se retrouver dans la memoire courrier 114, dans 
des files de stockage distinctes appelees par la suite ports de reception. 

10 

La selection, parmi les paquets detectes sur les acces d'un 
I'equipement 1 , 2 aux reseaux de transmission 3, 4 et mis sous forme binaire 
par les circuits analogiques de reception 110, 111, des paquets interessants 
I'equipement 1, 2 ainsi que leur tri en fonction de leur nature par I'automate 

15 112 sont bases sur : 

- une affectation d'adresses reseaux specifiques a chaque 
equipement 1 , 2 raccorde et mises a disposition de tous les 
participants aux reseaux, 

- une affectation d'adresses equipement specifiques a chaque 
20 ports de reception de la memoire courrier d'un equipement, 

- la presence, dans chaque paquet, d'informations de service 
permettant de connaitre la ou les adresses reseaux du ou des 
equipements destinataires, et, au sein du ou des equipements 
destinataires, la ou les adresses equipement du ou des ports 

25 de reception concernes, et 

- une recherche de concordance entre I'adresse reseau et 
I'adresse equipement du ou des destinataires, extraite des 
champs d'informations de service d'un paquet et I'adresse 
reseau de I'equipement concerne et une adresse equipement 

30 des ports de reception de I'equipement concerne. 

Habituellement, la recherche de concordance entre I'adresse du 
destinataire figurant dans les informations de service du paquet et i'adresse 
reseau de I'equipement concerne, et les adresses equipement des ports de 
reception de cet equipement se fait, soit, par etapes, de maniere progressive, 

35 soit globalement. 
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La maniere progressive consiste a prendre en compte separement 
les differentes couches de protocole d'un paquet en commencant par le 
protocole de premier niveau de la couche physique. La prise en compte de 
chaque protocole consiste a extraire des champs d'informations de service 
du protocole considere les informations sur I'adresse destinataire qui sV 
trouvent, a rechercher une concordance avec un annuaire rassemblant les 
diverses valeursqu'elies peuvent prendre lorsque le paquet est destine a un 
ou plusieurs ports de reception de I'equipement concerne et a rejeter le 
paquet en I'absence de concordance ou passer a I'exploitation du protocole 
de niveau immediatement superieur en presence d'une concordance. 
L'annuaire consulte a chaque niveau de protocole est specifique a be niveau 
et partage en sous-ensembles d'elements lies aux elements de l'annuaire de 
niveau immediatement inferieur. On extrait ainsi du paquet une adresse 
destinataire de plus en plus degrossie jusqu'a patvenir a I'adresse exacte, 
reseaux et equipement, du ou des ports de reception destinataires. 

La maniere globale consiste a extraire une adresse destinataire 
complete, reseaux et equipement, des informations de service de I'ensemble 
des protocoles de differents niveaux appliques au paquet et a comparer cette 
adresse destinataire complete avec un unique annuaire renfermant les 
adresses completes, equipement et reseaux, des ports de reception de 
I'equipement concerne. 

La methode progressive a I'avantage de permettre de decomposer 
la recherche de concordance par dichotomie avec; a chaque etape, une 
consultation d'un annuaire d'adresses renfermant un petit nombre d'adresses 
partielles et simplifies reduisant la complexity des operations de 
comparaison a la base d'une recherche de concordance mais elle multiplie 
les etapes intermediates tandis que la methode globale a I'avantage d'etre 
directe mais necessite la consultation d'un unique annuaire pouvant 
renfermer un grand nombre d'adresses completes, reseaux et equipement, 
pouvant donner lieu a un nombre important d'operations complexes de 
comparaison. Les deux methodes ont I'inconvenient de necessiter une 
puissance de calcul importante lorsque le debit des reseaux de transmission 
est eleve. 

On propose ici une methode mediane consistant a considerer les 
protocoles de premier et deuxieme niveaux comme un tout formant un super- 



protocole, les protocoles de niveaux superieurs au deuxieme comme un 
autre tout formant un autre super-protocole et a apptiquer la methode 
progressive au niveau des super-protocoles ce qui limite ses etapes au 
nombre de deux. Cette approche se justifie d'autant plus lorsque les 

5 informations de service des protocoles de rang eleve peuvent ne pas etre 
presents dans le paquet du fait, notamment, de la fragmentation en plusieurs 
paquets de la charge marchande du protocole de second niveau 

On detaille ci-apres I'application de cette methode mediane de 
selection et de tri a un format de paquet utilise par les reseaux 3, 4 

10 respectant, au premier niveau, celui de la couche physique, un protocole 
Ethernet MAC repondant aux normes IEEE802.3, au deuxieme niveau, un 
protocole Internet IP, preferablement dans sa version 4, avec, au troisieme 
niveau, plusieurs possibilites de protocole, sort un protocole proprietaire, sort 
encore, un protocole Internet de type TCP, UDP ou ICMP. 

15 

La figure 2 detaille le format d'un tel paquet dans le cas d'un 
protocole de troisieme niveau de type Internet UDP. Le format global du 
paquet impose par le protocole de premier niveau de type MAC apparaTt 
dans le tableau superieur 5. Le format du champ de donnees utiles Ethernet 
20 constituant la charge marchande du reseau, qui est impose par le protocole 
de deuxieme niveau de type Internet IP, est illustre par le tableau median 6. 
Celui du champ de donnees utile IP ou charge marchande IP impose par le 
protocole de troisieme niveau de type Internet UDP est illustre par le tableau 
inferieur 7. 

25 Comme le montre le tableau superieur 5 de la figure 2, le 

protocole Ethernet MAC impose, au datagramme d'un paquet, de comporter 
un champ de donnees utiles 5a de longueur comprise entre quarante-cinq et 
quinze cents octets, precede d'une entete dite entete MAC 5b de vingt- 
quatre octets dediee a des informations de service du premier niveau, celui 

30 de la couche physique, et suivi d'un code redondant cyclique 5c aussi appele 
PCS (acronyme de 1'anglo-saxon "Frame Control Sequence") occupant 
quatre octets et portant sur la totalite du paquet preambule excepte. 

L'entete MAC 5b se compose d'un preambule 50 de huit octets 
servant a la synchronisation, les paquets etant transmis de maniere 

35 asynchrone, suivi d'une adresse MAC destinataire 51 de six octets, d'une 



adresse MAC expediteur 52 de six octets et d'une information de service 53 
sur deux octets, consacree soit a ia longueur du paquet en octets si sa valeur 
est inferieure a 1536, soit au type, c'est-a-dire au protocole de deuxieme 
niveau respecte par le champ de donnees utiles MAC 5a, lorsque sa valeur 
5 est superieure a 1536. Lorsque le champ de donnees utiles MAC respecte 
un protocole IP, la valeur attendue de reformation de service 53 est 0800 en 
hexadecimal. 

Lorsque, comme suppose, le champ de donnees utiles MAC 5a 
d'un paquet respecte un protocole IP, I'entete MAC 5b renfermant une 

10 information de type 53 ayant la valeur hexadecimale 0800, le datagramme 
qui le compose est a son tour decompose, comme le montre le tableau 
median 6 de la figure 2, en un champ de donnees utiles IP 6a constituant la 
charge marchande au niveau du protocole IP, precede d'une entete 6b dite 
entete IP. Dans Pexemple decrit, cette entete correspond a un protocole IPV4 

15 sans champs optionnels et occupe vingt octets consacres a des informations 
de service concernant le deuxieme niveau, celui du protocole IP souvent 
designe couche logique de transport. 

Uentete IP 6b comporte un premier champ deformations de 
service 60, d'une longueur d'un demi-octet, identifiant ia version utilisee du 

20 protocole IP et ayant, pour la version 4, la valeur binaire attendue 0100. Ce 
premier champ d'informations de service 60 est suivi par un ensemble 61 de 
sept autres champs d'informations de service occupant huit octets et demi 
parmi lesquelles un champ identificateur de fragment 66 de 2 octets 
permettant a la couche IP en reception de reconcilier tous les paquets 

25 appartenant a un meme message, un champ « fragment Offset » 67 de 13 bit 
permettant de reordonner les bribes d'information contenues dans les 
paquets reconciles et un drapeau MF 68 signalant en prenant la valeur zero 
que le paquet correspond a un fragment final de message, puis par un 
champ d'information de service 62, d'une longueur de un octet, identifiant le 

30 protocole de troisieme niveau respecte par le champ de donnees utiles IP 6a. 
Lorsque, comme suppose ici, le champ de donnees utiles IP 6a respecte le 
protocole Internet UDP, la valeur attendue de Information de service 62 est 
17 en decimal. A la suite du champ d'information de service 62 identifiant le 
protocole de troisieme niveau on trouve un autre champ d'informations de 

35 sen/ice 63, d'une longueur de deux octets, puis un champ d'informations de 



service 64, d'une longueur de quatre octets consacre a une adresse IP 
expediteur et un champ d'informations de service 65, d'une longueur de 
quatre octets, consacre a une adresse IP destinataire. 

Lorsque, comme suppose, le champ de donnees utiles IP 6a 
5 respecte un protocole UDP, I'entete IP 6b renfermant un identifiant de 
protocole de troisieme niveau 62 ayant la valeur decimale 17, le datagramme 
qui le compose est a son tour decompose, comme le montre le tableau 
inferieur 7 de la figure 2, en un champ de donnees utiles UDP 7a constituant 
la charge marchande au niveau du protocole UDP, precede d'une entete 7b 
10 dite entete UDP de huit octets consacree a des informations de service 
concernant le troisieme niveau, celui du protocole UDP souvent designe 
couche logique de reseau. (-'information contenue par I'entete 7b n'est 
presente que dans les paquets correspondant au premier fragment d'une 
charge marchande IP fragmentee. De tels paquets sont identifiables par 
15 champ « fragment offset » (67) nul. 

L'entete UDP 7b comporte un premier champ d'informations de 
service 70, d'une longueur de deux octets, consacre a une adresse UDP 
expediteur identifiant un port d'emission dans I'equipement expediteur d'ou 
provient la charge marchande contenue dans le champ de donnees UDP 7a, 
20 suivi d'un deuxieme champ d'informations de service 71 , d'une longueur de 
deux octets, consacre a une adresse UDP destinataire identifiant un port de 
reception dans I'equipement destinataire et d'un ensemble 72 de deux autres 
champs d'informations de service occupant les quatre octets restants. 

25 Un equipement 1 , 2 interesse par la variete de paquets respectant 

les couches de protocoles MAC/IPv4/UDP dont le format vient d'etre detaille 
a la figure 2 et par les autres varietes de paquets egalement presentes qui 
sont : la variete de paquet respectant les couches de protocoles 
MAC/IP V4/TCP et celle respectant les couches de protocole 

30 MAC/lPv4/ICMP, doit comporter dans sa memoire courrier 1 14, au moins un 
port de reception affecte a chacune de ces categories de paquets. En outre, 
il peut comporter d'autres ports de reception pour les paquets qui lui sont 
adresses mais dont les trois niveaux de protocole ne peuvent etre 
completement exploites, soit parce que leur protocole de deuxieme niveau 



n'est pas de type IPv4, soit parce que leur protocole de troisieme niveau ne 
correspond ni au protocole UDP, ni au protocole TCP, ni au protocole ICMP. 

Les operations de selection et de tri de consistent alors, pour 
I'interface reseau 11 d'un equipement 1,2 a selectionner dans les paquets 
5 mis a disposition de Pequipement 1, 2 par les reseaux 3, 4 ceux qui lui sont 
destines et a les dinger, en fonction de leur variete, vers le ou les ports de 
reception adequats de la memoire courrier 114 de Pequipement. Elles sont 
menees par Pautomate 1 12 de I'interface reseau d ! un equipement 1, 2 sur les 
versions binaires ou datagrammes des paquets mises dans la memoire de 

10 travail 113 par les circuits analogiques de reception 110, 111 intercales 
devant les acces de Pequipement 1 , 2 aux reseaux 3, 4. 

Comme les circuits analogiques de reception 110, 111 exploitent, 
pour reperer les debut et fin de paquet, le preambule (50 figure 2) de Pentete 
et le champ final 5c de code redondant cyclique du protocole Ethernet MAC 

15 applique au premier niveau de la couche physique, ils assurent implicitement 
un premier filtrage et ne mettent en memoire de travail 113 que des 
datagrammes dont le format correspond a un protocole Ethernet MAC. 

Le respect d'un protocole Ethernet MAC de premier niveau par les 

20 datagrammes de paquets fournis par les circuits analogiques de reception 
110, 111 etant assure, les operations de selection et de tri effectuees par 
Pautomate 112 debutent, comme represents sur le diagramme logique de la 
figure 3, par une verification 21 de Putilisation d'un protocole de deuxieme 
niveau de type IP. Cette verification 21 est faite en controlant la valeur de 

25 Ptdentifiant du protocole de deuxieme niveau du paquet figurant, en entete de 
paquet, dans le champ d'informations de service (53 figure 2) du protocole 
Ethernet MAC consacre au type, identifiant qui doit valoir 0800 en 
hexadecimal pour que le protocole de deuxieme niveau soit bien de type IP. 

Lorsque la verification 21 echoue, impliquant que le paquet 

30 n'utilise pas au deuxieme niveau un protocole IP, le paquet est soumis a une 
recherche de concordance 23 entre la valeur du champ d'informations de 
services consacres a Padresse MAC destinataire (51 figure 2) et celles des 
adresses MAC destinataire affectees a Pequipement concerne. En I'absence 
de concordance le paquet est rejete. En presence d'une concordance, le 

35 datagramme figurant dans le champ de donnees utiles (6a figure 2) est 
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depose dans un port de reception particulier 24 de la memoire courrier 114, 
dit port de reception Ethernet brut. 

Lorsque la verification 21 est positive, demontrant I'utilisation par 
le paquet, au deuxieme niveau, d'un protocole IP, le paquet est soumis a une 

5 recherche de concordance 25 entre la combinaison des valeurs des champs 
d'informations de services consacres a I'adresse MAC destinataire (51 figure 
2) et a I'adresse IP destinataire (65 figure 2) et les combinaisons d'adresses 
MAC destinataire et IP destinataire affectees a I'equipement concerne. II est 
rejete en I'absence de concordance. Par contre, si une concordance est 

10 trouvee, il est soumis a une identification 26 du protocole de troisieme niveau 
utilise par le paquet. 

Cette identification de protocole de troisieme niveau se fait par 
scrutation de la valeur prise par Pidentifiant de protocole de troisieme niveau 
figurant, en entete de paquet, dans le champ d'informations de service (62 

15 figure 2) du protocole IP. 

Lorsque Pidentifiant de protocole de troisieme niveau present dans 
Pentete de paquet a la valeur 17 en decimal correspondant a un protocole 
UDP, une etude de fragmentation de message se superpose a la recherche 
20 d'un port destinataire car seul un paquet correspondant a un premier 
fragment d'un message est pourvu d'une adresse destinataire UDP. 

Cette etude de fragmentation se fait par analyse des champs 
identificateur de fragment, fragment Offset et drapeau de fragment final (66, 
67, 68 figure 2). 

25 Si I'analyse 27 du champ fragment Offset montre qu'il a la valeur 

zero indiquant que le paquet est un premier fragment de message contenant 
une adresse destination UDP, le paquet est soumis a une recherche de 
concordance 28 entre la valeur du champ d'informations de services du 
paquet consacre a I'adresse UDP de port destinataire (71 figure 2) et celles 

30 des adresses UDP destinataire affectees a un ou plusieurs ports de 
reception reserves au protocole UDP dans la memoire courrier 114 
I'equipement concerne. Lorsque la recherche de concordance echoue, le 
paquet est rejete. Par contre, a la premiere concordance trouvee, il y a 
allocation 29 d'un descripteur de message au paquet si un tel descripteur 

35 n'existe pas deja, et depot du datagramme du champ de donnee utiles du 



paquet dans le port de reception 30 dans la memoire courrier 114 de 
I'equipement, dont I'adresse correspond a I'adresse UDP de port destinataire 
du paquet. 

Un descripteur de message etablit la relation entre tous les 
paquets respectant les couches de protocoles UDP/IPv4/MAC et ayant 
meme valeur d'identificateur de fragment. II est stocke, avec ses congeneres 
dans la memoire de travail. Cree avec un paquet correspondant a un premier 
fragment de message, il est detruit avec le paquet correspondant au dernier 
fragment de message signale par un drapeau de fin de message MF (68, 
figure 2) ayant la valeur zero. 

Par simplification, les ports de reception UDP ont ete symbolises 
sur la figure 3 par un seul port de reception reference port de reception UDP 
et indexe par le chiffre 30. 

Si ('analyse 27 du champ de fragment d'Offset montre qu'il a une 
valeur differente de zero indiquant que le paquet n'est pas un premier 
fragment de message et ne comporte done pas d'adresse UDP destinataire, 
le paquet est soumis a une recherche d'appartenance a un message destine 
a I'equipement, par recherche 31 d'un identificateur de message alloue a la 
valeur prise par son champ d'identification de fragment (66 figure 2). Si 
aucun identificateur de message a ete alloue, le paquet est rejete. Si un 
identificateur de message a ete alloue, le datagramme du champ de donnees 
utiles du paquet est depose dans le port de reception de I'equipement 
designe par le descripteur de message 

Lorsque I'identifiant de protocole de troisieme niveau present dans 
I'entete de paquet a la valeur 6 en decimal correspondant a un protocole 
TCP, le paquet subit une analyse analogue a celle pratiquee pour un 
protocole de troisieme niveau UDP, le datagramme de son champ de 
donnees utiles etant depose, en cas de resultat favorable de I'analyse, dans 
un ou plusieurs ports de reception reserves au protocole TCP dans la 
memoire courrier 114 de I'equipement. Par simplification, les ports de 
reception TCP ont ete symbolises sur la figure 3 par un seul port de 
reception reference port de reception TCP et indexe par le chiffre 32. 
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Lorsque I'identifiant de protocole de troisieme niveau present dans 
I'entete de paquet a la valeur 1 en decimal correspondant a un protocole 
ICMP, le datagramme du champ de donnees utiles du protocole ICMP est 
depose dans un port de reception particulier 33 dit port de reception ICMP, 
5 sans recherche prealable de concordance d'adresse destinataire car ce 
protocole n'en precise pas. 

Lorsque I'identifiant de protocole de troisieme niveau present dans 
I'entete de paquet n'a aucune des trois valeurs precedentes signalant 
10 1'utilisation par le paquet d'un protocole de troisieme niveau ne correspondant 
a aucun des protocoles precedents UDP, TCP ou ICMP, le champ de 
donnees utiles du protocole IP (6a figure 2) est depose dans un port de 
reception particulier 33 dit port de reception IP brut. 

15 Lors des operations de selection et de tri effectuees sur un paquet 

conformement au diagramme logique de la figure 2, il y a toujours une 
premiere recherche de concordance effectuee soit sur I'adresse MAC 
Destinataire (23) soit sur une combinaison des adresses MAC Destinataire et 
IP Destinataire (25) figurant dans I'entete du paquet et eventuellement une 

20 deuxieme recherche de concordance effectuee sur I'adresse UDP/TCP de 
port destinataire (27, 29) lorsqu'elle figure dans I'entete du paquet 

Pour faciliter et accelerer les executions de ces recherches de 
concordance, on met a contribution, dans chaque equipement, deux 
annuaires d'adresses, I'un dit des niveaux inferieurs, I'autre dit des niveaux 

25 superieurs stockes dans deux tables placees dans la memoire de travail 113. 

L'annuaire d'adresses des niveaux inferieurs repertorie les 
adresses MAC Destinataire et les combinaisons d'adresses MAC 
Destinataire et IP Destinataire qui peuvent se retrouver dans I'entete d'un 
paquet destine a I'equipement considere. 

30 L'annuaire d'adresses des niveaux superieurs repertorie les 

ac j rsssss UDP/TCP de port destinataire qui peuvent se retrouver dans 
I'entete d'un paquet destine a I'equipement considere, et des adresses 
UDP/TCP fictives de port destinataire utilisees comme sorties d'annuaire en 
I'absence de deuxieme recherche de concordance. Au sein de la table qui 

35 stocke cet annuaire d'adresses de niveaux superieurs, chaque adresse 



UDP/TCP fictive ou non de port destinataire est accompagnee d'un lien de 
compatibilite et d'un lien d'affectation. 

Un lien de compatibilite cible, dans Pannuaire d'adresses de 
niveaux inferieurs, une adresse MAC Destinataire ou une combinaison 
5 d'adresses MAC Destinataire et IP Destinataire. Pris dans leur ensemble, les 
liens de compatibilite ciblent tous les elements de Pannuaire d'adresses de 
niveaux inferieurs et constituent un acces a Pannuaire d'adresses de niveaux 
superieurs depuis les elements de Pannuaire d'adresses de niveaux 
inferieurs. Par commodite, un lien de compatibilite est identifie par I'adresse 
10 MAC/IP N° de Pelement qu'il cible dans Pannuaire d'adresse de niveaux 
inferieurs. Un lien de compatibilite peut etre identifie d'une autre maniere 
mais il faut alors qu'il soit associe explicitement a chaque element de 
Pannuaire d'adresse de niveaux inferieurs au sein de la table qui stocke cet 
annuaire. 

15 Le lien de compatibilite d'une adresse UDP/TCP non fictive de 

port destinataire cible la ou les combinaisons d'adresse MAC Destinataire et 
IP Destinataire avec lesquelles cette adresse UDP/TCP de port destinataire 
peut se retrouver dans Pentete d'un paquet. Le lien de compatibilite d'une 
adresse UDP/TCP fictive de port destinataire cibie, dans Pannuaire 

20 d'adresses de niveaux inferieurs, soit une ou plusieurs adresses MAC 
destinataire non combinees avec une adresse IP destinataire, soit une ou 
plusieurs combinaisons d'adresses MAC Destinataire et IP Destinataire. 

Un lien d'affectation identifie la ou les adresses d'un ou plusieurs 
ports de reception au sein de la memoire courrier 114 de Pequipement 

25 considere. 

Comme une deuxieme recherche de concordance sur les 
adresses UDP/TCP de port destinataire suit necessairement une premiere 
recherche de concordance sur les combinaisons autorisees d'adresses MAC 
Destinataire et IP Destinataire, la presence des liens de compatibilite mettant 
30 en relation tous les elements de Pannuaire d'adresses de niveaux inferieurs 
avec des elements de Pannuaire d'adresses de niveaux superieurs permet de 
reduire le domaine de la deuxieme recherche de concordance aux seuls 
elements de la liste de Pannuaire d'adresses de niveaux superieurs 
presentant un lien de compatibilite ciblant le premier element de Pannuaire 



d'adresses de niveaux inferieurs apparu comme concordant lors de la 
premiere recherche de concordance. 

La premiere recherche de concordance se fait en passant en 
revue les elements de I'annuaire d'adresses de niveaux inferieurs, regroupes 

5 par vaieurs d'adresse MAC destinataire, un groupe d'elements 
correspondant a une meme valeur d'adresse MAC Destinataire debutant 
toujours par une adresse MAC isolee pour qu'il donne lieu a la premiere 
concordance detectee en cas d'une recherche de concordance sur la seule 
adresse MAC Destinataire (23 figure2). Cette premiere concordance sur une 

10 valeur d'adresse MAC isolee dans I'annuaire d'adresses de niveaux 
inferieurs menera par le lien de compatibility dans I'annuaire d'adresse de 
niveaux superieurs, a une adresse UDP/TCP fictive de port destinataire puis, 
par le lien d'affectation de cette adresse UDP/TCP fictive de port 
destinataire, a un ou plusieurs ports de reception de la memoire courrier 114 

15 I'equipement. 

La deuxieme recherche de concordance se fait d'une maniere 
analogue a la premiere, en passant en revue les elements de Pannuaire 
d'adresses de niveaux superieurs. 

20 La figure 4 detaille la composition d'un element 8 de I'annuaire 

d'adresses de niveaux inferieurs d'un equipement. Cet element 8 comporte 
au moins trois champs d'informations : un premier champ d'informations 80 
contenant une adresse MAC Destinataire affectee a I'equipement, un 
deuxieme champ d'informations 81 contenant une adresse IP destinataire, 

25 soit reellernent affectee a I'equipement, en ce sens qu'elle peut se retrouver, 
en combinaison avec Padresse MAC destinataire occupant le champ 
d'informations 80, dans une entete de paquet interessant I'equipement, soit 
fictive, et un troisieme champ d'informations 82 renfermant un drapeau I 
signalant la nature reelle ou fictive de Padresse IP destinataire contenue 

30 dans le champ d'information 81. Dans le cas d'une recherche dichotomique, 
le champ 82 participe a la recherche et doit etre compare a un decodage 
approprie du champ type (53) et eventuellement du champ version IP (60) 
lors de la recherche de concordance. 

Lorsque Padresse IP destinataire contenue dans le champ 

35 d'informations 81 est signalee comme fictive par le drapeau i, Pelement 




d'annuaire correspond a une adresse MAC destinataire isolee interessant 
I'equipement concerne et pour laquelle le service de traitement de la couche 
IP n'est pas requis. Lorsque I'adresse IP destinataire contenue dans le 
champ d'informations 81 est signalee comme reelle par le drapeau I, 
5 I'element d'annuaire correspond a une combinaison d'adresse MAC 
Destinataire et d'adresse IP Destinataire interessant I'equipement concerne. 

En plus de ces trois champs d'informations 80, 81, 82, un element 
8 d'annuaire d'adresses de niveaux inferieurs affecte a un equipement peut 
comporter d'autres champs d'informations comme des champs d'informations 

10 83, 84 affectes a des codes de correction d'erreur EDC. 

Lorsque, comme decrit, les equipements 1, 2 peuvent dialoguer 
par I'intermediaire de deux reseaux de transmission differents 3, 4, I'identite 
du reseau ou canal d'ou provient le paquet examine est facilement reperable 
au niveau de I'interface reseau 11 et peut constituer une information utile 

15 pour I'exploitation du paquet. Dans ce cas, la valeur attendue C de I'identite 
de canal pour un paquet, dont I'adresse MAC destination ou la combinaison 
d'adresse MAC Destination et IP Destination correspondent a I'element 8 
d'annuaire considere, est systematiquement ajoutee a cet element 8 dans un 
champ d'informations specifique 85, avec un drapeau Xc place dans un autre 

20 champ d'informations specifique 86 signalant si I'information C de canal 
figurant dans le champ d'informations 85 I'element 8 d'annuaire est ou non a 
prendre en consideration lors d'une recherche de concordance. 

Les operations de selection et de tri des paquets en entrees d'un 
equipement peuvent faire appel, lors de la premiere recherche de 

25 concordance dans I'annuaire d'adresses de niveaux inferieurs affecte a 
I'equipement, a une analyse comparative plus poussee portant egalement 
sur d'autres informations de service des deux premiers niveaux de protocole 
du paquet. Dans ce cas, d'autres champs d'informations peuvent etre 
incorpores a I'element 8 d'annuaire d'adresses de niveaux inferieurs affecte a 

30 un equipement comme !e signale la presence de cases vides dans la figure 
4. 

Dans le cas ou une recherche dichotomique parmi les elements 
de la liste d'adresses de I'annuaire de niveaux inferieurs doit etre mise en 
ceuvre, il est necessaire d'organiser cette liste avec une relation d'ordre strict 
35 permettant, lors de la recherche dichotomique, de connaitre la direction dans 
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laquelle la recherche doit se poursuivre si la concordance n'est pas attaints. 
Les champs participant a cette relation d'ordre sont les champs 80, 81, 82, 
85 et 86 

La figure 5 detaille la composition d'un element 9 de I'annuaire 
d'adresses de niveaux superieurs d'un equipement. Cet element 9 comporte 
au moins quatre champs d'informations : un premier champ d'informations 90 
contenant un lien de compatibility consistant ici dans I'adresse d'un I'element 
cible dans I'annuaire d'adresses de niveaux inferieurs de I'equipement, un 
0 deuxieme champ d'informations 91 contenant une adresse UDP/TCP de port 
destinataire, soit reellement affectee a I'equipement, en ce sens qu'elle peut 
se retrouver dans le champ d'informations (71 figure 2) en entete de paquet 
interessant I'equipement, soit fictive, un troisieme champ d'informations 92 
renfermant un double drapeau P signalant la nature reelle ou fictive de 
5 I'adresse UDP/TCP destinataire contenue dans le champ d'information 91 et 
un quatrieme champ d'informations 93 renfermant une adresse de port de 
reception de la memoire courrier de 1 14 de I'equipement. 

Le double drapeau P signale la nature reelle ou fictive d'une 
adresse UDP/TCP de port destinataire par le biais de I'affectation de 
20 I'element 9 d'annuaire concerne a un type determine de protocole de 
troisieme niveau : UDP, TCP, ICMP ou autre. Lorsqu'il identifie un protocole 
UDP ou TCP, il indique une nature reelle tandis que lorsqu'il identifie un 
protocole ICMP ou autre, il indique une nature fictive. 

Dans le cas d'une recherche dichotomique, le champ 92 participe 
25 a la recherche et doit etre compare a un decodage approprie des champ type 
53 et eventuellement du champ version IP 60 ainsi que du champ Protocole 
62 lors de la recherche de concordance. 

Lorsque I'adresse UDP/TCP de port destinataire contenue dans le 
champ d'informations 91 est signalee comme fictive par le double drapeau P, 
30 I'element 9 d'annuaire correspond a un port pour lequel la prise en compte 
d'une adresse de port UDP ou TCP n'est pas requise. 

L'adresse de ports de reception contenue dans le champ 
d'informations 93 permet, des la concordance trouvee sur I'adresse 
UDP/TCP de port destinataire dans I'annuaire d'adresses des niveaux 
35 superieurs, que cette concordance soit triviale, I'adresse UDP/TCP de port 




destinataire etant fictive, ou non, Padresse UDP/TCP de port destinataire 
etant reelle, d'affecter les donnees utiles de chaque paquet ayant satisfait 
aux recherches de concordance a ou aux ports de reception adequats de la 
memoire courrier 1 14 de Pequipement. 
5 En plus de ces quatre champs d'informations 90, 91, 92, 93, un 

element 9 d'annuaire d'adresses de niveaux inferieurs affecte a un 
equipement peut egalement comporter d'autres champs d'informations 
comme des champs d'informations 94, 95 affectes a des codes de correction 
d'erreur EDC ou des champs d ! informations 96, 97 affectes respectivement, 

10 a une valeur C de canal ou reseau de provenance et a un drapeau Xc 
signalant si cette information C de canal figurant dans Pelement 9 d'annuaire 
est ou non a prendre en consideration lors d'une recherche de concordance. 

Comme precedemment, !es operations de selection et de tri des 
paquets en entrees d'un equipement peuvent faire appel, lors de la deuxieme 

15 recherche de concordance dans Pannuaire d'adresses de niveaux superieurs 
affecte a Pequipement, a une analyse comparative plus poussee portant 
egalement sur d'autres informations de service du troisieme niveau du 
paquet. Dans ce cas, d'autres champs d'informations peuvent etre incorpores 
a Pelement 9 d'annuaire d'adresses de niveaux inferieurs affecte a un 

20 equipement comme le signale la presence de cases vides dans la figure 5. 

On remarque que Pannuaire d'adresses des niveaux superieurs 
sert egalement de table de concordance entre les adresses UDP/TCP fictive 
ou non, de port destinataire des paquets, et des adresses locales, 

25 uniquement valables au sein d ! un equipement, affectees a ses differents 
ports de reception rassembfes au sein de sa memoire courrier 114. Cela 
permet de faire evoluer la configuration des ports reception d'un equipement 
de fa9on relativement independante des reseaux de transmission auquel i! 
est relie, Peffet d'une modification se limitant a une mise a jour de Pannuaire 

30 d'adresses de niveaux superieurs de Pequipement. 

Dans le cas ou une recherche dichotomique parmi les elements 
de la liste d'adresses de Pannuaire de niveaux superieurs doit etre mise en 
oeuvre, il est necessaire d'organiser cette liste selon une relation d'ordre 
35 strict permettant lors de la recherche dichotomique de connaitre la direction 



dans laquelle la recherche doit se poursuivre si la concordance n'est pas 
atteinte. Les champs participant a cette relation d'ordre sont les champs 90, 
81,82, 96 et 97. 

5 La figure 6 represente un exemple d'une liste 120 d'allocation de 

descripteurs de message 121 permettant I'allocation des identjficateurs de 
fragments de message a un numero de port de reception, Une telle liste est 
stockee en memoire de travail. Chaque liste est associee a un lien de 
compatibility. Chaque element de la liste est associe a un descripteur de 

10 message qui est un espace en memoire de travail regroupant les pointeurs 
vers chacun des fragments constitutifs du message et sur lequel s'appuie la 
couche IP en reception pour reconstituer la charge marchande IP. 
Chaque element 121 possede : 

- un champ identificateur de fragment 122 recevant la valeur du 
15 champ identificateur de fragment extrait de Tentete IP lors de 

('allocation du descripteur de message associe a un nouveau 
message entrant. 

- Un bit U 123 indiquant que I'element est utilise ou libre. Ce bit 
est mis a I'etat actif lors de relocation du descripteur de 

20 message a un nouveau message entrant, il est rem is a I'etat 

inactif par la couche IP lorsque le descripteur de message a 
entierement ete exploite (message entierement depose en 
memoire courrier ou abandonne alors que tous les demiers 
fragments ont ete regus sur la ou les voies d'entree) 

25 - Un champ alias de port 124 permettant de retrouver le port 

correspondant au message. Ce champ est initialise a Tissue de 
la recherche dans I'annuaire d'adresses de niveaux superieurs 
lors de la reception du premier fragment du message. Ce 
champ peut par exemple coder directement le numero de port, 

30 il peut aussi avantageusement coder Padresse de I'element du 

second annuaire pour lequel la concordance a ete trouvee. 
Ceci permet alors d'acceder au numero de port ainsi qu'aux 
autres informations stockees dans cet element d'annuaire. 



La figure 7 represente sous la forme d'un organigramme la 
succession des activities dans le cas exemplaire de la reception UDP/IP pour 
une transmission non redondante, Les etapes 25 et 28 de la figure 3 y 
apparaissent avec plus de detail. Cette figure fait apparaitre les deux 
5 branches possibles de Petape 28. 
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REVENDICATIONS 

1 . Precede cle selection et de tri de paquets de donnees mis a 
5 disposition d'un equipement (1, 2), par au moins un reseau de transmission 
de donnees par paquets (3, 4) employant un format de paquets pouvant 
repondre a trois niveaux de protocoles : 

- un protocole de premier niveau (5) correspondant a une 
couche physique de transmission de reseau (3, 4), regissant le 

10 format general d'un paquet et imposant la presence dans un 

paquet, d'une part, d'un champ de donnees utiles (5a) dit de 
premier niveau et, d'autre part, de champs deformations de 
sen/ice (5b) dits de premier niveau dont un (52) dit adresse 
destinataire couche physique, affecte a une premiere adresse 

15 de destinataire et un autre (53) affecte a un identifiant de 

protocole de deuxieme niveau, 

un protocole de deuxieme niveau (6) regissant le format du 
champ de donnees utiles (5a) de premier niveau et pouvant 
imposer une partition du champ de donnees utiles de premier 

20 niveau (5a) en un champ de donnees utiles (6a) dit de 

deuxieme niveau et en des champs d'informations de service 
(5b) dits de deuxieme niveau dont un (65), dit adresse 
destinataire de deuxieme niveau, est affecte a une deuxieme 
adresse de destinataire, et un (62) autre affecte a un identifiant 

25 de protocole de troisieme niveau, et 

- un eventuel protocole de troisieme niveau (7) regissant le 
format du champ de donnees utiles de deuxieme niveau (6a) et 
pouvant imposer une partition du champ de donnees utiles de 
deuxieme niveau (6a) en un champ de donnees utiles (7a) dit 

30 de troisieme niveau et en des champs de donnees de service 

(7b) dits de troisieme niveau, 
ledit procede etant caracterise en ce qu'il consiste a : 

- constituer un annuaire d'adresses dit de niveaux inferieurs 
rassemblant, sous forme d'une liste d'elements (8), les 

35 differentes valeurs prises par les informations d'adressage 

apparaissant dans les champs ^informations de service (5b, 
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REVENDICATIONS 

1 . Precede de selection et de tri de paquets de donnees mis a 
5 disposition d'un equipement (1 , 2), par au moins un reseau de transmission 
de donnees par paquets (3, 4) employant un format de paquets pouvant 
repondre a trois niveaux de protocotes : 

- un protocole de premier niveau (5) correspondant a une 
couche physique de transmission de reseau (3, 4), regissant le 

to format general d'un paquet et imposant la presence dans un 

paquet, d'une part, d'un champ de donnees utiles (5a) dit de 
premier niveau et, d'autre part, de champs ^informations de 
service (5b) dits de premier niveau dont un (52) dit adresse 
destinataire couche physique, affecte a une premiere adresse 

1 5 de destinataire et un autre (53) affecte a un identifiant de 

protocole de deuxieme niveau, 

un protocole de deuxieme niveau (6) regissant le format du x 
champ de donnees utiles (5a) de premier niveau et pouvant ,; 
imposer une partition du champ de donnees utiles de premier , 

20 niveau (5a) en un champ de donn§es utiles (6a) dit de 

deuxidme niveau et en des champs d' informations de service 
(5b) dits de deuxieme niveau dont un (65), dit adresse 
destinataire de deuxieme niveau, est affecte a une deuxieme 
adresse de destinataire, et un (62) autre affecte a un identifiant 

25 de protocole de troisieme niveau, et 

- un protocole de troisieme niveau (7) regissant le format du 
champ de donnees utiles de deuxieme niveau (6a) et pouvant 
imposer une partition du champ de donnees utiles de 
deuxieme niveau (6a) en un champ de donnees utiles (7a) dit 

30 de troisieme niveau et en des champs de donnees de service 

(7b) dits de troisieme niveau, 
ledit precede etant caracterise en ce qu'il consiste a : 

- constituer un annuaire d'adresses dit de niveaux inferjeurs 
rassemblant, sous forme d'une liste d'elements (8), les 

35 differentes valeurs prises par les informations d'adressage 

apparaissant dans les champs ^informations de service (5b, 
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6b) des protocoles des deux premiers niveaux lorsqu'elles 
concement I'equipement, 

- constituer un annuaire d'adresses dit de niveaux superieurs 
rassembiant, sous forme d'une liste d'elements (9), les 
differentes valeurs prises par les informations d'adressage 
apparaissant dans les champs d'informations de service (7b) 
des protocoles de niveaux superieurs au deuxieme niveau 
lorsqu'elles concement I'equipement, 

- etablir, pour chaque element (8) de la liste de I'annuaire 
d'adresses de niveaux inferieurs un lien de compatibilite avec 
un ou plusieurs elements (9) de la liste de I'annuaire 
d'adresses de niveaux superieurs, ce lien de compatibilite 
signalant la possibility pour deux elements (8, 9) lies, de se 
retrouver simultanement dans les champs d'informations de 
service (5b, 6b, 7b) d'un meme paquet, 

- etablir pour chaque element (9) de la liste de I'annuaire 
d'adresses de niveaux superieurs, un lien d'affectation (93) a 
au moins un port de reception (24, 30, 32, 33, 34) de 
I'equipement (1, 2), et 

pour chaque paquet mis a disposition de I'equipement (1 , 2) par les reseaux 
de transmission de donnees (3, 4) : 

- lire les informations d'adressage contenues dans les champs 
d'informations de service (5b, 6b) des protocoles des premier 
et deuxieme niveaux, 

- rechercher une concordance (23, 25) entre les informations 
d'adressage lues dans les champs d'informations de service 
(5b, 6b) des protocoles de premier et deuxieme niveaux et un 
element (8) de la liste de I'annuaire d'adresses de niveaux 
inferieurs, 

en I'absence d'element concordant, 

rejeter !e paquet, 
en presence d'un element concordant, 

- prendre en consideration le lien de compatibilite du premier 
element (8) concordant pour selectionner dans la liste des 




elements (9) I'annuaire d'adressage de niveaux superieurs, les 
elements compatibles 

- lire les informations d'adressage contenues dans les champs 
d'informations de service (7b) des protocoles de niveaux 
superieurs au deuxieme, 

lorsque des informations d'adressage contenues dans les champs 
d'informations de service des protocoles de niveaux superieurs au 
deuxieme sont presentes, 

- rechercher une concordance (28) entre ces informations et un 
des elements (9) compatibles de la liste de I'annuaire 
d'adresses de niveaux superieurs, 

I'absence d'elements concordant, 

rejeter le paquet, 
presence d'un element concordant, 

- selectionner le paquet mis a disposition, 

- prendre en consideration le lien d'affectation (93) de I'element 
concordant, 

- adresser les donnees utiles du paquet aux ports de reception 
(24, 30, 32, 33 ou 34) de I'equipement designes par le lien 
d'affectation (93), et 

- creer, s'il n f existe pas deja, un descripteur de message alloue 
etablissant une relation entre les ports de reception (29, 31) 
designes par le lien d'affectation (93), le lien de compatibilite et 
la valeur d'un eventuel champ d'informations de service de 
second niveau affecte a une identification de fragment de 
message pour permettre de reconcilier ulterieurement, les 
fragments entrants ne possedant pas d'informations d f adresse 
Destinataire dans les champs d'informations de service- des 
protocoles de niveaux superieurs au deuxieme, 

lorsque des informations d'adressage contenues dans les champs 
d'informations de service des protocoles de niveaux superieurs au 
deuxieme ne sont pas presentes, 
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- rechercher parmi les descripteurs de messages alloues ouverts une 
concordance au niveau du lien de compatibility et de la valeur d'un 
eventuel champ d'information de service de second niveau affecte a 
une identification de fragment de message, 
en I'absence d'elements concordant, 

- rejeter le paquet, 

en presence d'un element concordant, 

- selectionner le paquet mis a disposition, 

- prendre en consideration le lien d'affectation de I'element 
concordant, 

- adresser les donnees utiles du paquet aux ports de reception 
de I'equipement designes par le lien d'affectation, et 

- rechercher dans les champs d'informations de service du 
second niveau du paquet une information de fin de message 
permettant de mettre un terme au descripteur de message 
alloue considere. 



2. Procede selon la revendication 1 , caracterise en ce que les 
recherches de concordance sont faites au sein des listes des elements (8, 9) 
des annuaires d'adresses de niveaux inferieurs et de niveaux superieurs en 
suivant une methode dichotomique dans des listes prealablement 
ordonnees. 

3. Procede selon la revendication 1, caracterise en ce que les 
elements (8) de I'annuaire d'adresses de niveaux inferieurs sont stockes 
dans une premiere table, leurs adresses (MAC/IP N°) au sein de cette 
premiere table identifiant les liens de compatibility qui leurs sont associes. 

4. Procede selon la revendication 1 , caracterise en ce que les 
elements (9) de I'annuaire d'adresses de niveaux superieurs sont stockes au 
sein d'une deuxieme table, chacun d'eux etant associe, au sein de cette 
deuxieme table a un lien de compatibilite (90) et a un lien d'affectation (93). 




5. Procede selon la revendication 1, applique dans le cadre de 
reseaux Ethernet avec des paquets respectant un protocole de premier 
niveau de type MAC et un protocole de deuxieme niveau de type IP, 
caracterise en ce que chaque element (8) de Tannuaire d'adresses de 

5 niveaux inferieurs renferme au moins une valeur particuliere (80) du champ 
d'adresse destinataire MAC et une valeur particuliere (81) du champ 
d'adresse destinataire IP. 

6. Procede selon la revendication 1, applique dans ie cadre de 
10 reseaux Ethernet avec des paquets respectant un protocole de premier 

niveau de type MAC imposant, parmi les champs de sen/ice d'un paquet, un 
champ (53) identifiant le protocole respecte par les paquets au deuxieme 
niveau et un protocole de deuxieme niveau de type IP, caracterise en ce que 
chaque element (8) de I'annuaire d'adresses de niveaux inferieurs renferme 
15 au moins une valeur particuliere (80) du champ d'adresse destinataire MAC, 
une valeur particuliere (81) du champ d'adresse destinataire IP et un 
drapeau (82) d'invalidation de la valeur particuliere (81) du champ adresse 
destinataire IP en cas de non-reconnaissance d'un protocole de deuxieme 
niveau type IP. 

20 

7. Procede selon la revendication 1, applique dans le cadre d'un 
reseau duplique constitue de deux reseaux Ethernet independants (3, 4) 
ayant chacun acces a I'equipement (1 , 2), chacun des deux reseaux Ethernet 
ayant des paquets respectant un protocole de premier niveau de type MAC 

25 et un protocole de deuxieme niveau de type IP, et dans le cadre 
d'equipements (1, 2) en mesure d'identifier le ou les reseaux (3, 4) de 
provenance d'un paquet, caracterise en ce que chaque element (8) de 
I'annuaire d'adresses de niveaux inferieurs renferme au moins une valeur 
particuliere (80) du champ d'adresse destinataire MAC, une valeur 

30 particuliere (81) du champ d'adresse destinataire IP, un identifiant (85) du ou 
des reseaux de provenance du paquet compatible avec ces valeurs 
particulieres (80, 81) de champ d'adresse destinataire MAC et IP, et un 
drapeau de validation (86) de Pidentifiant (86) du ou des reseaux de 
provenance du paquet. 

35 



8. Procede selon la revendication 1 , applique dans le cadre de 
reseaux Ethernet avec des paquets respectant un protocole de premier 
niveau de type MAC imposant, parmi les champs de service d'un paquet, un 
champ (53) identifiant les protocoles respectes par les paquets au deuxieme 

5 niveau, un protocole de deuxieme niveau de type IP et un protocole de 
troisieme niveau appartenant a un groupe de protocoles contenant les 
protocoles UDP et TCP, caracterise en ce que chaque element (9) de 
I'annuaire de niveaux superieurs renferme au moins une valeur particuliere 
(91) de champ d'adresse UDP/TCP de port destinataire et un double 

10 drapeau (92) de validation de la valeur particuliere (91) de champ d'adresse 
UDP/TCP de port destinataire identifiant par la meme occasion un protocole 
de troisieme niveau compatible avec ladite valeur particuliere (91) de champ 
d'adresse UDP/TCP de port destinataire. 

15 9. Procede selon la revendication 1 , applique dans le cadre d'un 

reseau duplique constitue de deux reseaux Ethernet independants (3, 4) 
ayant chacun acces a I'equipement (1 , 2), chacun des deux reseaux Ethernet 
(3, 4) ayant des paquets respectant un protocole de premier niveau de type 
MAC, un protocole de deuxieme niveau de type IP et un protocole de 

20 troisieme niveau appartenant a un groupe de protocoles contenant les 
protocoles UDP et TCP, et dans le cadre d'equipements (1, 2) en mesure 
d'identifier le ou les reseaux de provenance du paquet, caracterise en ce que 
chaque element (9) de I'annuaire de niveaux superieurs renferme au moins 
une valeur particuliere (91) de champ d'adresse UDP/TCP de port 

25 destinataire, un double drapeau (92) de validation de la valeur particuliere 
(91) de champ d'adresse UDP/TCP de port destinataire identifiant par la 
meme occasion un protocole de troisieme niveau compatible avec ladite 
valeur particuliere (91) de champ d'adresse UDP/TCP de port destinataire, 
un identifiant (96) du ou des reseaux de provenance du paquet compatibles 

30 avec cette valeur particuliere (91) de champ d'adresse UDP/TCP de port 
destinataire, et un drapeau de validation (97) de I'identifiant (96) du ou des 
reseaux de provenance du paquet. 
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